01' 23 '^1 



Please type a plus sign (+) inside this box [+] PTO/SB/05 (1100) 

^ Approved for use through 10/31/2002. 0MB 0651-0032 

^ Patent and Trademaric Office: U.S. DEPARTMENT OF COMMERCE 

Under the Papeiwork Reduction Act of 1 995, no persons are required to respond to a ootlection of informatron unless it displays a valid OMB control number. 

C 



UTILITY PATENT APPLICATION TRANSMITTAL 

{Only for new nonprovisional applications under 37 CFR 1 .53(b)) 

o| Attorney Doclcet No. 005657. P002 ^^i £> 

(maximum 1 2 characters) ' 

First Named Inventor Suhas Shettv, at al. % ^ 

Title: NEAR-PERFECT. RXEP-TIME SEARCHING ALGORITHM USING HASHING. LRU AND CAM-BASED ° 
CACHING 



Express Mall Label No. EL867649t03US 



ADDRESS TO: Assistant Commissioner for Patents 
Box Patent Application 
Washington, D. 0. 20231 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 

X Fee Transmittal Form {e,g., PTO/SB/1 7) 

(Submit an original, and a duplicate for fee processing) 

2. Applicant Claims Small Entity Status. (37 CFR 1,27) 

3. X Specification (Total Pages 37 ) 

(preferred arrangement set forth below) 

- Descriptive Title of the Invention 

- Cross Reference to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference sequence listing, a table, 
or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

4. X Drawlngs(s)(35USC113) (Total Sheets _3 ) 

5. X Oath or Declaration (Total Pages 5 ^ 

a. X Newly Executed (Original or Copy) 

b. Copy from a Prior Application (37 CFR 1 .63(d)) 

(for Continuation/Divisional with Box 18 completed) 

1. DELETIONS OF INVENTOR(S) Signed statement attached deleting 

inventor(s) named in the prior explication, see 37 CFR 1 .63(d)(2) 
and L33(b). 

c. Unsigned. 

6. Application Data Sheet. (37 CFR 1.76) 

7. CD-ROM or CD-R in dupficate, large table or Compul^ Program (Appendix) 

8. Nucleotide and/or Amino Acid Sequence Submission 

(rf applicable, aH necessary) 

a. Computer Readable Form (CRF) 

b. Specification Sequence Listing on: 

i. ^CD-ROM or CD-R (2 copies); or 

ii. paper 

c. Statement verifying identity of above copies 
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ACCOMPANYING APPLICATION PARTS 



9. X Assignment Papers (cover sheet & documents(s)) 

10. a. Separate 37 CFR 3.73(b) Statement (where there is an assignee) 

b. Power of Attorney 

11 . English Translation Document (if applicable) 

12. a. Information Disclosure Statement (IDS)/PT0-1 449 

b. Copies of IDS Citations 

13. Preliminary Amendment 

14. X Return Receipt Postcard (MPEP 503) (Should be specifically itemized) 

15. Certified Copy of Priority Document(s) (if foreign priority is claimed) 

16. X Request and Certification under 35 U.S.C. 122(b)(2)(B)(i). Applicant must attach 

form PTO/SB/35 or its equivalent 

17. X Other: Copy of postcard with certificate of mailing showing contents of package therein,^ 



18A. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

Continuation Divisional Continuation-in-part (GIF) 

Of Prior Application No.: Examiner ^ Group Art Unit 

(which is a continuation/ divisional/ CI P of prior application no. , 

which is a continuation/ divisional/ CI P of prior application no. ) (Ust eniire chain of priority) 

Applicant(s): Also include a Preliminary Amendment to amend the specification to claim priority. 
For CONTINUATION AND DIVISIONAL APRS only: The entire disclosure of the prior application, from which an 
oath or declaration is supplied under Box 5b, Is considered a part of the disclosure of the accompanying 
continuation or divisional application and is hereby incorporated by reference. The incorporation can only be 
relied upon when a portion has been inadvertently omitted from the submitted application parts. 

1 SB. Statement under 37 CFR 3.73(b) for continuing appi icat ion : 

The undersigned states that _^ (name of assignee) Is the 

assignee of the entire right, title, and Interest in the accompanying patent application by virtue of an 

assignment recorded In the Patent and Trademark Office at Reel. No. Frame No. (or a 

copy of which Is attached). 



1 9. Correspondence Address 

X Customer Number or Bar Code Label 008791 



008791 

or (Insert Customer No. or Attach Bar Code Label here) 

JC Correspondence Address Below 



NAME Saina S. Shamilov 



BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP 



ADDRESS 12400 Wilshire Boulevard 



Seventh Floor 



CITY Los Angeles STATE California ZIP CODE 90025-1026 



Country _LLSA TELEPHONE (408> 720-8300 FAX (408^20-9397 



Name (PRINT/TYPE): .^ina S. ^amllov Registration Np.: 48,266 

Signature: 
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Complete If Known: 
Application No. 
Filing Date 



FEE TRANSMITTAL FOR FY 2002 

TOTAL AMOUNT OF PAYMENT ($) 2.286.00 

Unassiqned 



Herewith 



First Named Inventor . 

Group Art Unit 

Examiner Name 

Attorney Docket No. 



Suhas Shettv. et al. 



Unassigned 



Unassiqned 



005657. P002 



METHOD OF PAYMENT (check one) 



[ X ] 



The Commissioner Is hereby authorized to charge Indicated fees and credit 
any over payments to: 



Deposit Account Number 
Deposit Account Name 



02-2666 



[ X ] 
[ ] 



Charge Any Additional Fee Required Under 37 CFR 1.16 and 1.17 
Applicant claims small entity status. See 37 CFR 1.27 



2. 



Payment Enclosed: 



Check 

Money Order 
Other 



FEE CALCULATION 



ass£s 


1. 


BASIC FILING FEE 






Larqe Entity 


Small Entity 






Fee 


Fee 


Fee 


Fee 




an; s 


Code 


($) 


Code 


($) 


Fee Description 




101 


740 


201 


370 


Utility application filing fee 




106 


330 


206 


165 


Design application filing fee 




107 


510 


207 


255 


Plant filing fee 




108 


740 


208 


370 


Reissue filing fee 




114 


160 


214 


80 


Provisional application filing fee 



Fee Paid 

740.00 



SUBTOTAL (1) $ 740.00 



EXTRA CLAIM FEES 



Total Claims 71 



-20** = 
-3** = 



Extra Claims 
51 



Independent Claims 10 
Multiple Dependent 

**Or number previously paid, if greater; For Reissues, see below. 



X 
X 



Fee from 
below 

18 
84 



Fee Paid 

= 918.00 
= 588.00 



Larqe Entity 


Small Entity 




Fee Fee 


Fee 


Fee 




Code ($) 


Code 


($) 


Fee Description 


103 18 


203 


9 


Claims in excess of 20 


102 84 


202 


42 


Independent claims In excess of 3 


104 280 


204 


140 


Multiple dependent claim, if not paid 


109 84 


209 


42 


**Reissue independent claims over original patent 


110 18 


210 


9 


**Reissue claims in excess of 20 and over original patent 



FEE CALCULATION ^continued) 



SUBTOTAL (2) $ 1.506.00 
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3. ADDITIONAL FEES 



Large Entity 


Small Entity 




Fee 


Fee 


Fee 


Fee 


Fee Description Fee Paid 


Code 


($) 


Code 


{$) 


105 


130 


205 


65 


<^iirnharge - late filing fee or oath 


127 


50 


227 


25 


Siirrhargfi - late provisional filing fee or cover sheet 


139 


130 


139 


130 


Nnn-Fnglish specification 


147 


2,520 


147 


2,520 


Por filing a ri^qiiefit fnr eY parte reexamination 


099 


8,800 


099 


8,800 


PAqiiA.«it for inter parties reexamination 


112 


920* 


112 


920* 


Requesting pnhlication of SIR prior to Examiner action 


113 


1,840* 


113 


1,840* 


Requesting piiliiinatlon of SIR after Examiner actlon 


115 


110 


215 


55 


Pytmfiinn fnr reply within first month 


116 


400 


216 


200 


PYtensinn fnr reply within second month 


117 


920 


217 


460 


PvtenQinn fnr reply within third month 


118 


1,440 


218 


720 


Pvtensinn fnr reply within fourth month 


128 


1,960 


228 


980 


PYteriQinn fnr reply within fifth month 


119 


320 


219 


160 


Nntine nf Appeal 


120 


320 


220 


160 


Piling A brief in siippnrt of an appeal 


121 


280 


221 


140 


Request for oral hearing 


138 


1,510 


138 


1,510 


Pf^iitinn tn institute a public use proceeding 


140 


110 


240 


55 


Petitinn tn revive - unavoidable 


141 


1,280 


241 


640 


Petitinn tn revive - unintentional 


142 


1,280 


242 


640 


1 Itlllty i.<K«&ne fee (nr reissue) 


143 


460 


243 


230 


HeQign issue fee 


144 


620 


244 


310 


Plant Issue fee 


122 


130 


122 


130 


Petit inns tn the Hnmmissioner 


123 


50 


123 


50 


Prnnessing fee under 37 CFR 1-1 7{q) 


126 


180 


126 


180 


ftiiKmieeInn nf Infnrmatinn Disclosure Stmt 


581 


40 


581 


40 


Recording each patent assignment per 










prnperty (times number of properties) 40.00 


146 


740 


246 


370 


For filing a submission after final rejection 










(see 37 CFR 1.129(a)) 


148 


110 


248 


55 


Qtetiitnry nisclaimer 


149 , 


740 


249 


370 


For each additional invention to be examined 










nPR1 1M(b)) 


179 


740 


279 


370 


Oami iAe>t OAnfinitarl Pvannin Atintl /Rf^P^ 


169 


900 


169 


900 


Request for expedited examination of a design 










eppilcfltinn 


195 


300 


195 


300 


Piihlir^Afinn fee fnr early^ voluntary, or normal pub. 


196 


300 


196 


300 


Piiblinntlnn fee fnr republication 


194 


130 


194 


130 


RoqiiAQt fnr vnliintary publication or republication 


098 


130 


098 


130 


Prnoee<£ing fee under 37 CFR 1-1 7{i) (except provislonais) 


091 


1,280 


091 


1,280 


^n«ptflnfte nf unintentionally delayed claim for prioritv 



Other fee (specify) 



Other fee (specify) 

SUBTOTAL (3) $ 40-00 

♦Reduced by Basic Rling Fee Paid 

SUBMITTED BY : 

Typed or Printed Name; Saina)S. Shamilov . 

Signature: .^\^^-^^^r^ ij^^l^^ 

Reg. Number: 48.266 C Telephone Number: (408) 720-8300 
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PTO/SB/17 



PTO/SB/35(11-00) 
Approved for use through 10/31/2002. 0MB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

^jnderttePagerworkR©^^ 

REQUEST AND CERTIFICATION UNDER 35 U.S.C. 122(b)(2)(B)(l) 



First Named Inventor Suhas Shettv, et al. 



Title NEAR-PERFECT. FIXED-TIME SEARCHING ALGORITHM USING HASHING. LRU AND CAM-BASED 
CACHING 



Attorney Docket No. 005657. PQ02 



I hereby certify that the invention disclosed in the attached application has not and will not be the subject of 
an application filed in another country, or under a multilateral agreement, that requires publication at eighteen 
months after filing. I hereby request that the attached application not be published undeLSS U.S.C. 122(b). 



Date 




Saina^ Shamilov 



Typed or Printed Name 



48.266 
Registration No, 



This request must be signed in compliance with 37 CFR 1.33(b) and submitted with the application upon 
filing. 

Applicant may rescind this nonpublication request at any time. If applicant rescinds a request that an 
application not be published under 35 U.S.C. 122(b), the application will be scheduled for publication at 
eighteen months after the earliest claimed filing date for which a benefit is claimed. 



If applicant subsequently files an application directed to the invention disclosed in the attached application in 
another country, or under a multilateral international agreement, that requires publication of applications 
eighteen months after filing, the applicant must notify the United States Patent and Trademark Office of such 
filing within forty-five (45) days after the date of filing of such foreign or international application. Failure to 
do so will result in abandonment of this application (35 U.S.C. 122(b)(2)(B)(ili)). 



Send to: Assistant Commissioner for Patents, Washington, D.C. 20231 
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"Express Mail" mailing label number EL8676491 03US 

Date of Deposit: January 17. 2002 

I hereby certify that I am causing this paper or fee to 

be deposited with the United States Postal Service 

"Express Mail Post Office to Addressee" service on 

the date indicated above andlbat this paper or fee 

has been addressed to fie Assislant Commissioner 

for PateJ^ts, WaWiWitori, D. C. 210231 

Caria : 

mailing paper or fee) 




(SignaHtrea 



n maili 



(Date signed) 



ELflt,7m=}lD3US 



Serial/Patent No.: 
Client: 



Unas signed 



Ta^^oe Networks 



Filing/Issue Date: 



Herewith 



Tide: 



Ni)K-PERFEC f. FIXED-TIME SEARCHING ALGORITHM USING 
IRQ AM) CAM-AASED CACttlKC " 



BSTi File No.: 
Date Mailed: 



005657^1002 



Atty/Secty Initials: 
Docket Due Date: 



JHS 



CZ 



The following has been received in the U.& Patent & Trademark 



Q Amendmeni/Respoiise ( pgs.) 

□ Appeal Brief ( pgs.) (ia uipiicaie) 

H Applicatioii - Utility ( 3 7 pgs>, wifli cover and abstract) 

□ AppUcatiw - Rule I J3(b) Cootmuatioa ( pgs.) 

Q Application - Rale 1.53(b) Wvisiooal ( pgs.) 

□ AppUcatioo - Rule 1.53(b) OP ( pgs.) 

□ AH)Ucaticm - Rule 1.53(d) CPA Transmitlal ( pg«.) 

Q ApplicatioQ - E>esign ( pgs.) 

□ Applicati<»-PCT( pgs.) 

□ Applkatioa - Ptovisionai ( pgs.) 

□ Assignmett and Cover Sheet 
P Certificate of Maaing . 

ii DedantioiiftFQA(_r_Pe>*) 

□ !McwI>»*C%ftCcpytfiwiiDfc^BBdL^ P0) 

« (^sheets includes 3 



□ 
□ 
□ 
□ 

□ 
■ 

□ 
□ 



Expiesa Ivlail No.: . 



the date stamped hereon: 
"103USO CtecfcNo. 



_ MooUKs) ExtensioD of Time 



IribBBteaBliawStBtomat&FlQ W9 pgs.) 

issue Pec T V a i i Mnitttl 

Notice of Appeal 

Petiexm for Exfeoskm of Tune 

Petitknfor 

Postcard 

PowCT of Attorney ( pgs.) 

Preliminary Am^idinent ( pgs.) 

Reply Brief ( pgs.) 



Amt _ 
Check Nd. 



executed 



B Dnwings:. 
• OdKR ^ 



.figntes 



O Response to Notice of Missing Parts 

Q Small Entity Oeclaratioa for lodep. loventor/Sinall Busaaess 

■ TzansAitud Letter, in duplicate 

fM Fee Tninsmttml. in diq^icaie 



Copy of postcard with cept±f late of mailing allowing contea te 
fiflSlat^For HoB^Put>Ucatloa Iota mUmS (1 VSL.) ~ 



